Введите слово или словосочетание на любом языке 👆
Язык:
Перевод и анализ слов искусственным интеллектом ChatGPT
На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
- как употребляется слово
- частота употребления
- используется оно чаще в устной или письменной речи
- варианты перевода слова
- примеры употребления (несколько фраз с переводом)
- этимология
Что (кто) такое Евклидово минимальное остовное дерево - определение
Евклидово минимальное остовное дерево
Евклидово минимальное остовное дерево (, EMST) — это минимальное остовное дерево набора из n точек на плоскости (или более обще, в \R^d), где вес ребра между любой парой точек является евклидовым расстоянием между двумя точками. Простыми терминами, EMST связывает набор точек с помощью отрезков так, что общая длина всех отрезков минимальна и любая точка может быть достигнута из другой точки по этим отрезкам.
Минимальное остовное дерево
В СВЯЗАННОМ ВЗВЕШЕННОМ НЕОРИЕНТИРОВАННОМ ГРАФЕ — ОСТОВНОЕ ДЕРЕВО ЭТОГО ГРАФА, ИМЕЮЩЕЕ МИНИМАЛЬНЫЙ ВОЗМОЖНЫЙ ВЕС
Minimum spanning tree; Минимальное покрывающее дерево; Задача о минимальном остовном дереве; Минимальный каркас; Минимальное охватывающее дерево
Минимальное остовное дерево (или минимальное покрывающее дерево) в (неориентированном) связном взвешенном графе — это остовное дерево этого графа, имеющее минимальный возможный вес, где под весом дерева понимается сумма весов входящих в него рёбер.
Остовное дерево
![решетчатого графа]] с 16 вершинами и один из вариантов выделения остовного дерева этого графа. Рёбра остовного дерева изображены утолщёнными синими линиями.](https://commons.wikimedia.org/wiki/Special:FilePath/4x4 grid spanning tree.svg?width=200 "решетчатого графа]] с 16 вершинами и один из вариантов выделения остовного дерева этого графа. Рёбра остовного дерева изображены утолщёнными синими линиями.")
ДЕРЕВО ГРАФА, КОТОРОЕ ЯВЛЯЕТСЯ МИНИМАЛЬНЫМ СВЯЗНЫМ ПОДГРАФОМ
Остовный лес; Охватывающее дерево
О́стовное де́рево графа (англ. Spanning tree) — это дерево, подграф данного графа, с тем же числом вершин, что и у исходного графа.
